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Abstract ofDE4445651 

The proposal is for a system for controlling 
technical processes, especially in a motor 
vehicle, in which a microcomputer (11 ) of a 
control device (10) services a complex control 
program. The complex control program is divided 
into a number of job programs (A, B, C) which 
can interrupt one another depending on their 
priority. In order to preserve the data consistency 
within a job program (B), it is proposed to provide 
not only a global copy (msgx) but also a local 
copy (msgx(B)) for global variables (x) to which 
several job programs have access. The 
con^esponding job program (B) has access one 
during its servicing to the entry in the global copy 
(msgx) and updates its local copy (msgx(B)) of 
the variables (x). This job program (B) 
subsequently runs with the local copy (msgx(B)). 
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@ Verfahren zur Steuerung von technischen Vorgingen 

@ Es wird ein Verfahren zur Steuerung von technischen 
Vorgingen Oder Prozessen, insbesondere im Kraftfahrzeug, 
vorgeschlagen, bei dem eIn Mikrorechner (11) einas Steuer- 
gerates (10) ein komplexes Steuerprogramm abarbeftet. Das 
komplexe Steuerprogramm ist in eine Anzahl von Aufgaben- 
programmen (A* B, C) unterteilt, die ]e nach ihrer Prioritit 
sich gegenseitig unterbrechen kdnnen. Zur Gewahrleistung 
der Datenkonsistenz innarhalb eines Aufgabanprogramms 
(B) wird vorgeschlagen, fur globala VaHablan (x), auf die 
mehrere Aufgabenprogramme (A, B, C) zugreifen kdnnen, 
au&er einer globalen Kopie (magx) auch eine lolcale Kopie 
(msgx(B)) vorzusehen. Das entsprechende Aufgabenpro- 
gramm (B) greift wahrend seiner Abarbeitung einmal auf 
den EIntrag in der globaien Kopie (msgx) zu und aktualisiert 
seine lokale Kopie (m8gx(B)) der Vanabten (x). AnschlieQend 
arbaitet dieses Aufgabenprogramm (B) mit der lokalen 
■ Kopie (msgx(B)). 
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Beschreibung 
Stand der Technik 

5 

Die Erfindung geht aus von einem Verfahren nach der 
Gattung des Hauptanspmchs. In modemen SteuergerS- 
ten sind Mikrorechner eingesetzt, die oft so leistimgsf a- 
hig sind, daB sie mehrere Aufgaben parallel bearbeiten 
kSnnen. Diese Fahigkeit wird insbesondere bei Anlagen lo 
zur ProzeBsteuerung genutzt, bei denen ein einzelner 
Rechner mehrere Regel- imd Steueraufgaben gleichzei- 
tig erfflilt Insbesondere im Kraftfahrzeugbereich sind 
haufig Steuergerate eingesetzt, die sehr komplexe Steu- 
eraufgaben zu erfuUen haben. Ais Beispiele hierfOr wer- 15 
den Motorsteuergerite, Getriebesteuergerate, usw. ge- 
nannt Um die quasi-gleichzeitige Abarbeitung auf ei- 
nem Rechner zu erzielen, warden Verfahren verwendet, 
die zwischen den einzehien Aufgaben umschaltea Hier- 
zu wird typischerweise ein Betriebssystem in den ent- 20 
sprechenden Steuergeraten eingesetzt 

£s ist schon ein gattungsgemaBes Verfahren aus dem 
Artikel von Bemd Ackermann, Anforderungen an ein 
Echtzeit-Betriebssystem fOr "eingebettete Systeme" 
Elektronik, Nr. 18, 1992, Seiten 120 bis 128 bekannt 25 
Darin werden wichtige Merkmale von Echtzeit-Be- 
triebssystemen fur Mikrorechner enthaltende Steuerge- 
rate eriautert. FOr die Ablaufsteuerung, d. h. fur die Ko- 
ordination der einzelnen Aufgabenprogramme ist ein 
als ProzeBmanager bezeichnetes Progranmi verant- 30 
wortlich. Dieses steuert die Vergabe der CPU und koor- 
diniert alle ablaufenden Aufgabenprogramme (Tasks)L 
Der ProzeBmanager erlaubt die quasi-parallele Abar- 
beitung mehrerer Aufgabenprogramme, was auch als 
Multitasking bezeichnet wird. Der in dem Bericht be- 35 
schriebene ProzeBmanager ist so ausgeiegt, daB er ein 
gerade abgearbeitetes Progranun jederzeit unterbre- 
chen kann um ein Aufgabenprogranwn, das fQr die Ar- 
beit des gesamten Systems momentan wichtiger (hdher 
prior) ist, zu starten. Das unterbrochene Programm wird 40 
an der unterbrochenen Stelle fortgesetzt, wenn die Ab- 
arbeitung des hoher prioren Programms beendet ist 
Die Vorgehensweise, daB ein gerade in Abarbeitung 
befindliches Aufgabenprogramm jederzeit unterbro- 
chen werden kann, wird auch als preemptives schedu- 45 
ling Oder preemptives multitasking bezeichnet 

Daneben ist in der LJteratur auch ein kooperatives 
scheduling oder kooperatives multitasking bekannt Bei 
dieser Art der Ablaufsteuerung ist die Umschaltung 
zwischen verschiedenen Aufgabenprogrammen nur an 50 
zuvor im Programm festgelegten Umschaltpunkten 
moglich. Ein Aufgabenprogramm kann dabei aJ^o nicht 
jederzeit unterbrochen werdea 

Zwischen den gleichzeitig ablaufenden Progranunen 
ist im allgemeinen ein Datenaustausch notwendig. Bei- 55 
spielsweise werden gemessene EingangsgroBen oder 
Regelabweichungen anderen Aufgabenprogrammen 
mitgeteilt Oblicherweise erfolgt der Datenaustausch 
zwischen den einzelnen Aufgabenprogrammen Qber ge- 
meinsame Speicherbereiche, auch globale Variablen ge- eo 
nannt Wird fQr die Umschaltung zwischen den Aufga- 
benprogrammen eine preemptive Umschaltstrategie 
gewahlt, so tritt beim Datenaustausch Qber gemeinsame 
Speicherbereiche das folgende Problem auf: 

Wenn das Aufgabenprogramm an mehreren Stellen 65 
auf die globale Variable zugreift, so kann die globale 
Variable an den unterschiedlichen Zugriffssteilen unter- 
schiedliche Werte annehmen, wenn namlich ein hoher 
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priores Aufgabenprogramm das erste Programm unter- 
bricht und wihrend seiner Abarbeitung den Wert der 
globalen Variablen verandert Die Folge davon ist, daB 
sich die EingangsgrdBen eines Progranuns wahrend der 
Abarbeitung andern kdnnen. Dies kann fehlerhafte Pro- 
grammablaufe zur Folge haben. Das Problem wird Da- 
teninkonsistenz genannt Andern sich hingegen die Ein- 
gangsgroBen fur ein Aufgabenprogranun wahrend der 
gesamten Bearbeitungsdauer nicht, dann liegt Daten- 
konsistenz von 

Vorteile der Erfmdung 

Das ertindimgsgemaBe Verfahren mit den kennzeich- 
nenden Merkmalen des Hauptanspruchs hat demgegen- 
uber den Vorteil, daB Datenkonsistenz bei einem kom- 
plexen Steuerprogramm, bei dem mehrere Aufgaben- 
programme sich gegenseitig unterbrechen kdnnen auf 
einfache Weise garantiert ist Durch das Sicherstellen 
der Datenkonsistenz verhalten sich die Aufgabenpro- 
gramme so, als ob sie sequentiell abgearbeitet wQrden. 
Die Programme konnen daher unabhSngig davon ent- 
wickelt werden, ob die preemptive oder kooperative 
Umschaltstrategie fQr die Umschaltung zwischen den 
Aufgabenprogranmien gewahlt wird. Dies bietet wie- 
derum Vorteile bei der Entwicklung von Steuerpro- 
grammen, insbesondere bei der Portierung von Steuer- 
progranunen zwischen unterschiedlichen Systemen. £s 
braucht bei der Progranunerstellung keine Rflcksicht 
darauf genommen werden, ob das Progranun fOr ein 
System mit preemptiver oder kooperativer Umschalts- 
trategie entwickelt wird oder ob das Programm als In- 
terrupt-Routine oder fur die normale Abarbeitung vor- 
gesehen ist Weiter wird auch der Test des entwickelten 
Programms bei Einsatz des erfmdungsgemaBen Verf ah- 
rens wesentlich vereinfacht Es ist namlich nicht mehr 
notwendig, an jeder Befehlsgrenze im Programm mogli- 
che Anderungen der EingangsgrdBen zu berCcksichti- 
gen, vielmehr ist es ausreichend, die EingangsgrdBen zu 
Beginn der Abarbeitung einmal auszuwahlea 

Auch die Aussagekraft der Funktionssimulation von 
quasi-parallelen Aufgabenprogrammen bei der Softwa- 
reentwicklung wird durch das erfindung^gemaBe Ver- 
fahren wesentlich erhoht Da die Funktionssimulation 
immer sequentiell erfolgt, hat sie fur ein System mit 
unterbrechender Umschaltung (insbesondere preempti- 
ver Umschaltstrategie) zwischen den Aufgabenpro- 
grammen nur erne geringe Aussagekraft Das Simula- 
tionsprogranmi unterscheidet sich namlich in seiner Im- 
plementierung vom endgQltigen Progranun und zeigt 
daher bei unterbrechender Umschaltung auch ein ande- 
res Verhalten als das endgultige Programm. Durch den 
Einsatz des erHndungsgemaBen Verfahrens verhalten 
sich die Programme jedoch trotz imterbrechender Um- 
schaltung so, als wurden sie sequentiell ablaufen. Damit 
kann Qbereinstimmendes Verhalten zwischen Simula- 
tion und Realitat erzielt werden. 

Durch die in den UnteransprQchen aufgefuhrten 
MaBnahmen sind vorteilhafte Weiterbildungen und 
Verbesserungen des im Hauptanspruch angegebenen 
Verfahrens moglich. So ist es vorteilhaft, daB die Ober- 
nahme des Eintrags von der globalen Kopie einer Varia- 
blen in eine lokale Kopie einer Variablen durch einen 
nicht unterbrechbaren einzelnen Mikrorechner-Befehl 
oder durch eine nicht unterbrechbare Folge von Mikro- 
rechner-Befehlen ausgefuhrt wird Dadurch wird die 
Datenkonsistenz auch fur den Fall gewahrleistet, daB 
ausgerechnet in dem Moment, in dem ein Aufgabenpro- 
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gramm seine lokale Kopie der globalen Variablen ak- Bezugsziffer C bezeichnet ein drittes Aufgabenpro- 

tualisiert, eine Unterbrechung durch ein anderes Aufga- gramm. Die Aufgabenprogranmie A, B, C werden ge- 

benprogramm geschieht, das wShrend seiner Abarbei- steuert durch ein Betriebssystem zur Abarbeitung ge- 

tung den Eintrag in der globalen Kopie verSndert bracht Dabei ist die Reihenfolge der Abarbeitung 

Die MaOnahmen gemiB Anspruch 3 gewahrleisten 5 durchaus nicht inuner gleich. Das Aufgabenprogramm 

die Datenkonsistenz auch fflr den Fall, daB ein Aufga- A kann 2. B. in einem bestimmten Zeitraster aufgerufen 

benprogramm die globale Variable neu erfaBt, bzw. be- werden. Das Aufgabenprogramm A kann z. B. in einem 

rechnet und dann eine Aktualisiening der globalen Va- anderen Zeitraster aufgerufen werden als das Aufga- 

riablenvorniramt benprogramm B. Das Aufgabenprogranun C kann als 

10 Interrupt-Progranmi ausgebildet sein. so daB es nur 

Zeichnung nach einer Interrupt-Anforderung zur Abarbeitung ge- 

langt Die Reihenfolge der Abarbeitung der Aufgaben- 

Ein Ausfflhrungsbeispiel der Erfmdung ist in der programme ist in Fig. 2 durch einen Pfeil markiert Zu- 

Zeichnung dargestellt und in der nachfoigenden Be- erst wird das Aufgabenprogramm A abgearbeitet Als 

schreibung naher eriautert Es zeigen 15 besonders herausgestellter Programmschritt ist in dem 

Fig. 1 ein grobes Blockschaltbild eines Steuergerates; Aufgabenprogramm A die Anweisung dargestellt, dafi 

Fig. 2 ein erstes Beispiel fur einen Programmabiauf, bei eine Variable X auf den Wert (Max— Min)/2 gesetzt 

dem Datenkonsistenz nicht gegeben ist; Fig. 3 ein zwei- wird. Die Variable X ist dabei eine globaie Variable, auf 

tes Beispiel fOr einen Programmablauf, bei dem Daten- die auch die Aufgabenprogramme B und C zugreifen 

konsistenz nicht gegeben ist; Fig. 4 den Programmab- 20 k6nnen. Die globale Variable kann z. E eine beliebige 

lauf gemSB des ersten Beispiels, wobei in diesem Fall MeBgroBe, wie z. B. Motordrehzahl, Motortemperatur, 

Datenkonsistenz gewahrleistet ist; Fig. 5 einen Pro- Drosselklappenwinkel, Ansaugluftmasse, etc seia Es 

grammablauf gemaB des zweiten Beispiels, wobei in die- kann sich aber auch um eine RechengroBe wie z. B. die 

sem Fall ebenfalls die Datenkonsistenz gewahrleistet Laufunruhe handeln. Nachdem das Aufgabenprogramm 

ist; Fig. 6 eine schematische Darstellung des erfmdungs- 25 A abgearbeitet ist, wird Aufgabenprogranmi B als nach- 

gemaBen Programmablaufs gemiB Fig. 4 und Fig. 7 ei- stes abgearbeitet Es erfolgt dann ggf. nach mehreren 

ne schematische Darstellung fOr den erfmdungsgema- vorhergehenden Anweisungen die Anweisung, daB fur 

Ben Datenaustausch zwischen zwei Aufgabenprogram- den Fall, daB der aktuelle Wert der Variablen X grdBer 

mea ist als ein bestimmter Maximalwert Max die ak- 

30 tion_zu_groBOausgeffihrt wird Falls der Wert stattdes- 

Beschreibung der Erfmdung sen kleiner als ein vorgegebener Minimalwert Min ist, 

soil statt dessen die aktion zu_kleinO durchgefuhrt wer- 

In der Fig. 1 bezeichnet die Bezugszahl 10 ein beliebi- den. Da die globale Variable zuvor in dem Aufgaben- 

ges elektronisches SteuergerSt fflr die Steuerung eines programm A auf den Wert (Max— Mm)/2 gesetzt wor- 

technischen Vorgangs oder Prozesses. Die Erfmdung 35 den ist, wird keine der vorher erwShnten Bedingungen 

soil vorwiegend auf dem Gebiet der Kraftfahrzeug- erfallt sein und es kdnnte als nachstes die Aktion Bear- 

Steuergerate, wie Motor-Steuergerate, Getriebe-Steu- beite (x) durchgefuhrt werden. Es konunt jedoch nicht 

ergerate, Brems-Steuergerate, Klima-Steuergerate, zu der Abarbeitung dieser Anweisung, weil zuvor das 

usw. eingesetzt werden. Sie ist aber nicht auf dieses Aufgabenprogramm C die Abarbeitung des Aufgaben- 

Einsatzgebiet beschrankt und kann vielmehr auch bei 40 programms B unterbricht In dem Aufgabenprogranmi 

beliebigen elektronischen Steuergeraten zur Steuerung C wird ebenfalls die globale Variable x verandert Sie 

von komplexen Steuervorgangen, chemischen Prozes- wird auf den Wert Max +5 gesetzt Nachdem das Auf- 

sen, Werkzeugmaschinen-Steuerungen, Waschmaschi- gabenprogramm C dann beendet ist wird das Aufga- 

nen-Steuerungen, usw, eingesetzt werden. Mit der Be- benprogranun B an der unterbrochenen Stelle fortge- 

zugszahl 11 ist der Mikrorechner des Steuergerates 10 45 setrt und es wird die Anweisung Bearbeite(x) ausge- 

bezeichnet Die Bezugszahl 12 verweist auf die Spei- fuhrt Somit tritt der Fall ein, daB das Aufgabenpro- 

cheranordnung des Steuergerates 10. Die Speicheran- gramm B bei seiner Fortsetzung die Bearbeitungsfunk- 

ordnung 12 besteht z. B. aus einem Schreib-/Lese-Spei- tion mit einem ungflltigen Eingangswert x aufnimmt 

cher (f5vM) sowie einem Festwertspeicher (EPROM). Dies wird in der Regel zu einem nicht gewiinschten 

Mit der Bezugszahl 13 ist eine Ein-/Ausgabeeinheit des 50 Steuer-ZRegel-Verlauf fuhren. Insbesondere in der 

Steuergerats 10 bezeichnet In ihr sind samtliche Schal- Kraftfahrzeugtechnik, z. B. bei der Motorsteuerung, bei 

tungen zur MeBwerterfassung sowie zur Ansteuerung der es auf optimale Abgaswerte und mdglichst geringen 

bestimmter Ausgange enthalten. In der Ein-/Ausgabe- Kraftstoffverbrauch ankonmit sind derartige Fehlein- 

einheit kann insbesondere ein Analog/Digitalwandler steliungen besonders schadlich. 

sowie eine Interrupt-Logik enthalten sein. An das Steu- 55 In Fig, 3 ist ein weiteres Beispiel fOr eine auftretende 

ergerat 10 sind Sensoren 14 und Aktuatoren 15 ange- Dateninkonsistenz dargestellt In diesem Fall wird in 

schlossen. Der konkrete Aufbau eines derartigen Steu- dem Aufgabenprogranun A die Anweisung gegeben, die 

ergerates ist dem einschiagigen Fachmann aus dem globale Variable x auf den Wert Null zu setzen. Im 

Stand der Technik hinianglich bekannt so daB hierauf Aufgabenprogranmi B, das nachfolgend abgearbeitet 

im folgenden nicht naher eingegangen wird. Nachfol- eo wird, wird dann eine Fallunterscheidunggemachtob die 

gend wird anhand der Fig, 2 und 3 die Problematik der Variable x einen Wert kleiner als Null aufweist oder ob 

Dateninkonsistenz bei der Abarbeitung mehrerer Auf- sie als positiver Wert vorliegt Es werden dann in Ab- 

gabenprogramme» die sich preemptivunterbrechendOr- hangigkeit vom Vorzeichen unterschiedliche Bearbei- 

fen,verdeutlicht tungsschritte durchgefuhrt Da in dem vorhergehenden 

In Fig. 2 ist ein Ausschnitt eines Programmablaufs 65 Aufgabenprogramm A die Variable x auf den Wert Null 

des Steuergerats 10 dargestellt Mit der Bezugsziffer A gesetzt wurde, muBte der Abarbeitungszweig fur positi- 

ist ein erstes Aufgabenprogramm bezeichnet Bezugs- ves Vorzeichen der if-then-else-Anweisung ausgefiihrt 

ziffer B bezeichnet ein zweites Aufgabenprogramm- Die werden. Es kommt jedoch nicht zu der direkten Abar- 
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beitung des else-Zweiges, weii das Aufgabenprogramm 
C das Aufgabenprogramm B unterbricht In dem Aufga- 
benprogramm C wird jedoch die Variable x auf den 
Wert -1 gesetzt Es wird dann bei der nachfolgenden 
Abarbeitung des else-Zweiges des Aufgabenpro- 5 
gramms B, also der Zweig fur positives Vorzeichen von 
X ausgefOhrt, obwohl der x-Wert inzwischen negatives 
Vorzeichen aufweist Es liegt also auch hier eine Daten- 
inkonsistenz fQr das Aufgabenprogramm B vor. 

Als drittes Beispiei fOr das Auftreten einer Datenin- 10 
konsistenz wird <Ue Lese-/Schreib-Operation auf eine 
EingangsgrOBe genannt, die nicht mit einer einzelnen 
Lese-/Schreib-Operation abgesdiiossen ist Beispiels- 
weise bei Mikrorechnem, die nur 16 Bit-breite Spei- 
cherworte verarbeiten konnen, muB ein Zugriff auf ei- 15 
nen 32 Bit-breites Wort durch zwei Leseoperationen 
durchgefuhrt werden. Wird das Progranom zwischen 
diesen beiden Operationen unterbrochen und das 
32 Bit-breite Wort neu beschrieben, dann gehoren der 
hdherwertige 16 Bit-breite Teil und der niederwertige 20 
16 Bit-breite Teil zu einem jeweils unterschiedlichen 
Wert Die resultierende 32 Bit-breite Eingangsgr6fie ist 
inkonsistent imd somit fehlerhaft 

Das Problem der Dateninkonsistenz ist dadurch er- 
schwert, daB bei einem komplexen Steuerprogramm ei- 25 
ne Vielzahl von potentiell mdglichen Ablaufreihenfol- 
gen und Unterbrechungsstellen existieren, da das Pro- 
gramm potentiell nach jeder einzelnen Instnikdon un- 
terbrochen werden karni. Fur einen Test eines solchen 
Steuerprogramms ist es nahezu unmdglich, alle mdgli- 30 
chen Kombinationen von Abiaufreihenfolgen und Un- 
terbrechungsstellen zu durchlaufen und jeweils sicher- 
zusteilen, daB das Programm unter alien Bedingungen 
korrekt arbeitet 

Die Erfindung setzt es sich zum Ziel, durch geeignete as 
MaQnahmen die Datenkonsistenz in einem derartigen 
komplexen Steuerprogramm zu garantieren. 

ErfmdungsgemiB werden fOr alle globalen Variablen, 
die EingangsgrdBen fOr ein oder mehr Aufgabenpro- 
gramme sind und die wMirend des Programmablaufs 40 
durch ein anderes Aufgabenprogramm geandert wer- 
den kdnnen» lokale Kopien angelegt Das entsprechende 
Aufgabenprogramm greift dann in der weiteren Folge 
jeweils auf die lokale Kopie der globalen Variablen za 
Es ist dabei vorausgesetzt, daB nur ein Aufgabenpro- 45 
gramm auf seine eigene lokale Kopie zugreifen kann. 
Unter diesen Bedingungen wird die Datenkonsistenz fur 
das jeweilige Aufgabenprogramm sichergestellt Es 
werden also zus^tzlich zu der globalen Kopie einer Ein- 
gangsgrdBe oder globalen Variablen lokale Kopien fur 50 
bestimmte Aufgabenprogramme angelegt Nutzt ein 
Aufgabenprogramm die EingangsgraBe, so wird der 
Wert der Eingangsgr66e zu Beginn oder zu einem ande- 
ren gewQnschten Zeitpunkt in einer nicht unterbrechba- 
ren Schreiboperation von der globalen Kopie gelesen 55 
und in die entsprechende lokale Kopie des jeweiiigen 
Aufgabenprogramms umkopiert Ein Aufgabenpro- 
gramm, das nicht nur lesend auf die EingangsgraBe zu- 
greif t, sondem die Eingangsgrofle selber erf aBt oder aus 
anderen GrdBen berechnet, kann auf die globale Varia- eo 
ble. d h. auf die globale Kopie auch schreibend zu- 
greifen. Auch diese Schreiboperation sollte dann in ei- 
nem Block stattfinden, der nicht durch irgendein ande- 
res Aufgabenprogramm unterbrochen werden kana 
Dies wird z. B. dadurch erreicht, daB vor der erwahnten es 
Schreiboperation samtliche Interrupt-Anforderungen 
gespem werden, so daB ein Interrupt-Programm keine 
Unterbrechung durchfuhren kamu Nach der Schreib- 
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operation konnen dann die Interrupt-Anforderungen 
wieder freigegeben werden. Das Verfahren wird nach- 
folgend anhand der Fig. 4 und 5 genauer erlautert 

Die Fig. 4 enthalt den gleichen beispielhaften Pro- 
granmaablauf wie die Fig. 2. Bei Abarbeitimg des Aufga- 
benprogramms A wird jedoch an der entsprechenden 
Stelle zuerst die lokale Kopie msgx(A) auf den Wert 
(Max— Min)/2 gesetzt Erst danach wird in einer einzi- 
gen. nicht unterbrechbaren Schreiboperation der Em- 
trag von der iokalen Kopie msgx(A) in die globale Ko- 
pie msgx ubemommen. Diese Schreiboperation besteht 
letztlich aus einem einzigen Mikrorechnerbefehl, der 
nicht mehr unterbrochen werden kann. Deshalb brau- 
chen hier vor der Schreiboperation keine Interrupt-An- 
forderungen gesperrt zu werden. Bei dem nachfolgen- 
den Ablauf des Aufgabenprogramms B wird vor der 
fehleranfalligen if-then-else-Anweisung zuerst der Em- 
trag in der globalen Kopie msgx in die lokale Kopie 
nisgx{B) des Aufgabenprogramms B fur die globale Va- 
riable X ubemommen. Auch diese Operation ist eine 
nicht unterbrechbare Schreiboperation. Im folgenden 
wird in dem Aufgabenprogramm B nur noch mit der 
Iokalen Kopie msgx(B) gearbeitet Dadurch kann eine 
Dateninkonsistenz gar nicht auftreten, auch dann nicht, 
wenn das Aufgabenprogranmi C wMirend seiner Abar- 
beitung die globale Kopie msgx neu beschreibt Auf die 
lokale Kopie m$gx(B) hat das Aufgabenprogramm C 
namlich keinen Zugriff. 

GemaB Fig. 5 beschreibt das Aufgabenprogramm A 
wahrend seiner Abarbeitung die lokale Kopie ni5gx(A) 
mit dem Wert Null AnschlieBend erfolgt wieder ein 
Schreibvorgang des Wertes der Iokalen Kopien 
msgx(A) in die globale Kopie msgx. Der Schreibvor- 
gang geschieht wiederum nicht unterbrechbar, wie bei 
der Beschreibung der Fig. 4 erlautert Wenn das Aufga- 
benprogramm B abgearbeitet wird, wird wiederum vor 
der kritischen if-then-else-Anweisimg der Wert in der 
globalen Kopie msgx in die lokale Kopie m5gx(B) Qber- 
nommen. Es wird dann w^end der weiteren Abarbei- 
tung des Aufgabenprogramms B nur mit der Iokalen 
Kopie msgx(B) gearbeitet Auch eine Unterbrechung 
durch das Aufgabenprogramm C, bei dessen Abarbei- 
tung die globale Variable msgx neu beschrieben wird 
fuhrt nicht zu einer Dateninkonsistenz. 

In Fig. 6 ist der Progranmiablauf gemiB der Fig. 4 
nochmals in anderer Form dargestellt Zum Zeitpunkt t] 
wird die Abarbeitung des Aufgabenprogramms A be- 
gonnen. Zum Zeitpunkt t2 ist sowohl in der Iokalen Ko- 
pie msgx(A) und msgx der Wert (Max— Mmy2 eingetra- 
gea In die lokale Kopie msgx(B) fur das Aufgabenpro- 
granmi B kann ein beliebiger Wert eingetragen sein, 
was durch die Schraffur angedeutet ist Zum Zeitpunkt 
t3 ist das Aufgabenprogranmi A beendet AnschlieBend 
wird sofort mit der Abarbeitung des Aufgabenpro- 
gramms B begonnen. Zum Zeitpunkt t4 hat auch das 
Aufgabenprogramm B den Wert aus der globalen Ko- 
pie msgx in seine lokale Kopie msgx(B) ubemommen. 
Zum Zeitpunkt t} unterbricht das Aufgabenprogramm 
C die Abarbeitung des Aufgabenprogramms B. Das 
Aufgabenprogramm C besitzt in dem hier betrachteten 
Beispiei die hochste Prioritat, wie an der Ordinate des 
Koordinatenkreuzes ersichtlich ist Das Aufgabenpro- 
gramm C kann selber nicht mehr unterbrochen werden, 
deshalb ist fflr das Aufgabenprogranmi C keine lokale 
Kopie fur die Variable x mehr vorgesehen. Zum Zeit- 
punkt te hat das Aufgabenprogramm C den Wert der 
globalen Kopie msgx mit dem neuen Wert Max-f-5 
uberschrieben. Zum Zeitpunkt ty ist die Abarbeitung des 
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Aufgabenprogramms C beendet AnschlieBend wird das 
unterbrochene Aufgabenprogramm B an der Unterbre- 
chungsstelle fortgesetzt Zum Zeitpunkt ts ist auch die 
Abarbeitung des Aufgabenprogramms B beendet Zwi- 
schen den Zeitpunkten te und ta werden die EintrSge in 5 
die lokalen Kopien und die globale Kopie fiir die Varia- 
ble X nicht mehr verSndert 

In der Fig. 7 ist mit dem Bezugszeichen A ein Aufga- 
benprogramm bezeichnet, wShrend dessen Abarbei- 
tung die EingangsgrSBe x neu ermittelt wird Die neu 10 
ermittelte EingangsgroSe wird dann von dem Aufga- 
benprogranun A zuerst in seiner lokalen Kopie msgx(A) 
abgelegt AnschlieBend wird der Wert auch in die globa- 
le Kopie msgx kopiert Dieser Kopiervorgang wird auch 
als Sendevorgang bezeichnet Bei der nachfolgenden 15 
Abarbeitung des Aufgabenprogramms B ubemimmt 
dieses Aufgabenprogramm den Eintrag in der globalen 
Kopie msgx in seine lokale Kopie msgx(B). Dieser Ko- 
piervorgang wird auch als Empfangsvorgang bezeich- 
net 20 

Je nachdem. wievieie Aufgabenprogramme in dem 
komplexen Steuerprogramm enthalten sind, welche 
EmgangsgrdBen von den jeweiligen Aufgabenprogram- 
men verarbeitet werden, welche Aufgabenprogramme 
wiederum andere unterbrechen kfinnen und welche 25 
wiederum nicht mehr unterbrochen werden kdnnen. be- 
stehen verschiedene Moglichkeiten zur Optimierung 
des Speicher- wie auch des Laufzeitbedarfs des komple- 
xen Steuerprogramms. Dabei sind insbesondere folgen- 
de Kriterien zu beachten: Es sind nur dann lokale Ko- 30 
pien anzulegen, wenn ein Programm A ein anderes Pro- 
gramm B unterbrechen kann und beide Programme Zu- 
griff auf die gleiche Variable haben. In alien anderen 
Fallen (z. B. bei kooperativem Umschalten zwischen an- 
deren Programmen) sind keine lokalen Kopien notwen- 35 
dig, da der Zugriff auf die Variable dann wie auf eine 
globale Variable erfolgt 

Unterbricht Programm A Programm B und ist Pro- 
gramm A Empfanger der Datcn aus der globalen Kopie 
und Programm B Sender der Daten in die globale Kopie 40 
und wird zusatzlich der Sende- und Empfangsvorgang 
mit nicht unterbrechbaren Operationen durchgefuhrt, 
so brauchen ebenfalls keine lokalen Kopien angelegt zu 
werden. Da der Sender den Empfanger nicht unterbre- 
chen kann, ist Datenkonsistenz gewahrleistet 45 

Unterbricht Programm A Progranmi B und ist Pro- 
gramm A der Sender der neu ennittelten Daten und ist 
Programm B Emp^ger der neu ermittelten Daten, und 
wird der Sende- und Empfangsvorgang mit nicht unter- 
brechbaren Operationen durchgefQhrt, so benotigt Pro- 50 
gramm A keine lokale Kopie. Die Schreiboperationen 
des Programms A folgen nicht unterbrechbar und somit 
kann Aufgabenprogramm B immer auf konsistente Da- 
ten zugreif en. 

Werden die Aufgabenprogramme A bis N durch ein 55 
Aufgabenprogramm S unterbrochen, wobei sich die 
Aufgabenprogranune A bis N gegenseitig nicht unter- 
brechen kdnnen und das Aufgabenprogramm S gemaB 
Fig, 7 Sender der Daten ist und die Aufgabenprogram- 
me A bis N Sender oder Empfanger sind, so kdnnen die %o 
Aufgabenprogramme A bis N dieselbe lokale Kopie 
verwenden. Da die Aufgabenprogramme A bis N se- 
quentiell ablaufen, kOnnen sie den gleichen Speicher- 
platz far die lokale Kopie verwenden. 

Bei alien oben genannten Optimierungsmoglichkei- 55 
ten bleibt die Datenkonsistenz gesichert Es ist daher 
sinnvoll, den Mechanismus fur den Datenaustausch zwi- 
schen zwei Aufgabenprogrammen in einem Betriebssy- 
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stem zu integrieren, das abhangig von den Gegebenheit 
die jeweQs laufzeit- und speicheroptimale Implementie- 
rung fur Sende- und Empfangsvorgange wihlt Das Be- 
triebssystem kann dann entscheiden, ob ein Sende- oder 
Empfangsaufruf eine Kopieraktion in eine lokale Kopie 
zur Folge hat oder ob keine Kopieraktion ausgefiihrt 
werden muB. Ebenso kann das Betriebssystem entschei- 
den, ob der Zugriff auf die Variable direkt fiber die 
globale Kopie erfolgen kann oder ob der Zugriff fiber 
die lokale Kopie des Aufgabenprogramms erfolgen 
muB. 

In den beschriebenen Beispielen sind den Aufgaben- 
programmen A. B, C feste Prioritaten zugeordnet Die 
Dringlichkeit der Abarbeitung von Aufgabenprogram- 
men kann jedoch auch von einem Betriebssystem je- 
weils nach Aktivierung eines Aufgabenprogramm neu 
berechnet wenden. Dazu kann z. B. jedem Aufgaben- 
programm erne Zeit zugeordnet werden, innerhadb de- 
rer das Aufgabenprogranmi abgearbeitet sein muB. 
Dann kann es bei AJctivierung des Aufgabenprogramms 
vorkommen, daB das Betriebssystem die Abarbeitung 
des schon begonnenen Aufgabenprogramms fort ffihrt 
oder daB es das begonnene Aufgabenprogranun unter- 
bricht und das neu aktivierte Aufgabenprogramm abar- 
beitet Je nachdem welches der aktivierten Aufgaben- 
programme eher abgearbeitet sein muB, wird vom Be- 
triebssystem dann ausgewahlt Die Dringlichkeit eines 
Aufgabenprogramms wachst also in diesen Fallen mit 
der Zeit, in der es auf seine Abarbeitung wartet, an. 

Patentansprfiche 

1. Verfahren zur Steuerung von technischen Vor- 
gangen oder Prozessen, insbesondere im Kraftfahr- 
zeug, wobei ein komplexes Steuerprogranmi von 
einem Mikrorechner eines Steuergerates abgear- 
beitet wird, wobei das komplexe Steuerprogramm 
in eine Anzahl von Aufgabenprogranmien einge- 
teilt ist, wobei einem Aufgabenprogramm eine 
Dringlichkeit, insbesondere eine feste Prioritat, und 
mindestens ein Aktivierungsereignis zugeordnet 
ist, wobei jeweils das aktivierte Aufgabenpro- 
granun mit der hfichsten Dringlichkeit fur die Ab- 
arbeitung ausgewahlt wird, wobei die Abarbeitung 
eines Aufgabenprogramms aufgrund einer spate- 
ren Anforderung der Abarbeitung eines noch 
dringlicheren Aufgabenprogranuns unterbrochen 
wird und die Abarbeitung des unterbrochenen Auf- 
gabenprogramms nach Beendigung der Abarbei- 
tung des drmglicheren Aufgabenprogramms fort- 
gesetzt wird, dadorch gekennzeichnet, daB minde- 
stens ffir eine Variable (x) des komplexen Steuer- 
programms, auf die von mindestens zwei Aufga- 
benprogranmien (A, B, C) wahrend ihrer Abarbei- 
tung zugegriffen wird, auBer einer globalen Kopie 
(msgx) auch jeweils lokale Kopien (msgx(A) 
msgx(B) msgx(C)), ffir mindestens diejenigen Auf- 
gabenprogramme (A, B) vorgesehen werden, die 
durch ein dringlicheres Aufgabenprogramm (C) un- 
terbrechbar sind, welches auf die Variable (x) 
schreibend zugreif en kann, daB diese Aufgabenpro- 
gramme (A, B) bei ihrer Abarbeitung, insbesondere 
zu Beginn ihrer Abarbeitung, den Eintrag der glo- 
balen Kopie (msgx) ffir die Variable (x) in ihre loka- 
le Kopie (msgx(A), msgx(B)) Gbemehmen und an- 
schlieBend, insbesondere fur den Rest ihrer Abar- 
beitungszeit, auf ihre lokale Kopie (msgx{A), 
msgx{B)) der Variablen (x) zugreif en. 
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Z Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Obemahme des Eintrages in der 
globalen Kopie (msgx) durch einen nicht unter- 
brechbaren einzelnen Mikrorechner-Befehl oder 
durch eine nicht unterbrechbare Folge von Mikro- 5 
rechner-Befehlen ausgeffihrt wird 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB der schreibende Zugriff eines 
Aufgabenprogramms (A, C) auf die giobale Kopie 
(msgx) der Variablen (x) durch einen nicht unter- 10 
brechbaren einzelnen Mikrorechner-Befehl oder 
durch eine nicht unterbrechbare Folge von Mikro- 
rechner-Befehlen ausgeffihrt wird 

4. Verfahren nach Anspruch 2 oder 3, dadurch ge- 
kennzeichnet, daB vor der Abarbeitung der nicht 15 
unterbrechbaren Folge von Mikrorechner-Befeh- 
len bestimmte Interrupt-Anforderungen gesperrt 
werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die bestmunten Interrupt-Anforde- 20 
rungen niindestens solche Interrupt-Anforderun- 
gen betreffen, die zur Aktivierung von Interrupt- 
Bearbeitungsprogrammen fiihren, wahrend deren 
Abarbeitung auf die Variable (x) schreibend zuge- 
griffen wird 25 
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x: = ( Max - Min)/2 



IF (x>Mqx) then 

Qktion_zu_grofl ( ) ; 
ELSE lF{x<Min) THEN 

Qktion_zu_klein ( ) ; 



if 



X : = Max + 5 ; 



ELSE 
bearbeite (x) ; 



FIG.2 
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IF (x<0) THEN 



PI 
P2 
res 



I. ant _ neg ; 
P«ant . neg ; 
PLreg(P1.P2,-x); 



ELSE 
PI 

P2 
res 



I-Qnt_pos ; 
P«ant_pos ; 

PLreg{Pl,P2,x) 





FIG.3 
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/ 


msgxfA) : 


= {MQX-Min)/2; 


msg X : 


= msg x(A) ; 



msg x(B) : = msg x ; 
IF (msg x{B) > Max )THEN 

aktion.zu_gron { ) ; 
ELSE IF(msgx{B) < MinlTHEN 

aktion_zu_klein { ) ; 



msg X : = Max + 5 ; 



ELSE 

bearbeite (msg x (B) ; 

i ^ 
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msgxIA) : 


= 0 : 


msg X 


= msgx(A)-; 



A 

/ 



\ 7f 

msg X (B) : = msg x ; 
IF msg x|B) < 0 THEN 

PI : = I_Qnt_neg ; 
P2 : = P_Qnt_neg ; 
res: = PI_rBg{Pl,P2.msgx(B)); 



B 



ELSE 
PI : 
P2: 
res: 



I_Qnt_pos ; 
P_Qnt_pos ; 
PLreg{P1.P2,msgx(B)); 



i 



msgx(C) : = -1 ; 
msg X : = msg x(C) ; 



FIG. 5 
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Prioritiit 
3 



2 



tl t2 t3 \U 



t5 



t6 t7 



msg X 



ms 



V 



Max-Hin 



gx{Bl^^ 
msg xfA)'^ 



2 




Ma x-Mill 
2 



Mox-Min 



2 



Mox-Min" 



2 



Mox-Min ' 
2 



/ 



msg X 



j/msg x{B) 
^msg x(A) 



^msgx 



Max* 5 



Max-Min 



y-msg x(B) 



2 



2 y-msg x{A) 

Mox-Min' 



FIG.6 





empfQngen\ y ^lsenden 

FIG.7 1^ 
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